Combinatorial constructions of optimal optical orthogonal codes with weight 4

نویسندگان

  • Yanxun Chang
  • Ryoh Fuji-Hara
  • Ying Miao
چکیده

A (v, k, λ) optical orthogonal code C is a family of (0, 1) sequences of length v and weight k satisfying the following two correlation properties: (1) ∑ 0≤t≤v−1xtxt+i ≤ λ for any x = (x0, x1, . . . , xv−1) ∈ C and any integer i 6≡ 0 (mod v); (2) ∑ 0≤t≤v−1xtyt+i ≤ λ for any x = (x0, x1, . . . , xv−1) ∈ C, y = (y0,y1, . . ., yv−1) ∈ C with x 6= y, and any integer i, where the subscripts are taken modulo v. A (v, k, λ) optical orthogonal code with b k b − 1 k − 1 b − 2 k − 2 b· · ·b − λ k − λ ccccc codewords is said to be optimal. Optical orthogonal codes are essential for success of fiber-optic code division multiple access communication systems. The use of an optimal optical orthogonal code enables the largest possible number of asynchronous users to transmit information efficiently and reliably. In this paper, various combinatorial constructions for optimal (v, 4, 1) optical orthogonal codes, such as those via skew starters and Weil’s theorem on character sums, are given for v ≡ 0 (mod 12). These improve the known existence results on optimal optical orthogonal codes. In particular, it is shown that an optimal (v, 4, 1) optical orthogonal code exists for any positive integer v ≡ 0 (mod 24).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Combinatorial Constructions for Optical Orthogonal Codes

A (v, k, λ) optical orthogonal code C is a family of (0, 1) sequences of length v and weight k satisfying the following correlation properties: (1) ∑ 0≤t≤v−1xtxt+i ≤ λ for any x = (x0, x1, . . . , xv−1) ∈ C and any integer i ̸≡ 0 (mod v); (2) ∑ 0≤t≤v−1xtyt+i ≤ λ for any x = (x0, x1, . . . , xv−1) ∈ C, y = (y0, y1, . . . , yv−1) ∈ C with x ̸= y, and any integer i, where the subscripts are taken mo...

متن کامل

Geometric constructions of optimal optical orthogonal codes

We provide a variety of constructions of (n,w, λ)-optical orthogonal codes using special sets of points and Singer groups in finite projective spaces. In several of the constructions, we are able to prove that the resulting codes are optimal with respect to the Johnson bound. The optimal codes exhibited have λ = 1, 2 and w − 1 (where w is the weight of each codeword in the code). The remaining ...

متن کامل

Optical orthogonal codes: Their bounds and new optimal constructions

A (v, k, λa, λc) optical orthogonal code C is a family of (0, 1)-sequences of length v and weight k satisfying the following two correlation properties: (1) ∑ 0≤t≤v−1xtxt+i ≤ λa for any x = (x0, x1, . . . , xv−1) and any integer i 6≡ 0 mod v; and (2) ∑ 0≤t≤v−1xtyt+i ≤ λb for any x = (x0, x1, . . . , xv−1), y = (y0, y1, . . . , yv−1) with x 6= y, and any integer i, where subscripts are taken mod...

متن کامل

Optimal Three-Dimensional Optical Orthogonal Codes and Related Combinatorial Designs

Using channel polarization technique in optical code-division multiple access, we can spread optical pulses in the spatial domain, in addition to the time and frequency domains. The pattern of transmitting optical pulses in these three dimensions are specified by the codewords of a three-dimensional optical orthogonal codes (3-D OOC). In this work, combinatorial designs related to optimal 3-D O...

متن کامل

Combinatorial Constructions of Optimal (m, n, 4, 2) Optical Orthogonal Signature Pattern Codes

Optical orthogonal signature pattern codes (OOSPCs) play an important role in a novel type of optical code-division multiple-access (CDMA) network for 2-dimensional image transmission. There is a one-to-one correspondence between an (m,n,w, λ)-OOSPC and a (λ+ 1)-(mn,w, 1) packing design admitting an automorphism group isomorphic to Zm × Zn. In 2010, Sawa gave the first infinite class of (m,n, 4...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 49  شماره 

صفحات  -

تاریخ انتشار 2003